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Abstract. We prove that, if m, n ^ 1 and a±,... ,a m are nonnegative integers, then 

n —1 m r j n 


[ai + • • • + a m + 1]! 

[<2i]!... [ Qifn ]! 


£/n 

h =0 i= 1 L 


= 0 (mod [n]), 


where [n\ = [n]\ = [n\[n - 1] • • • [1], and [“] = flLi 1 i ° Jb +1 • The a 1 = ■ ■ ■ = a m 

case confirms a recent conjecture of Z.-W. Sun. We also show that, if p is a prime greater 
than max{a,fe}, then 


[a + b + 1]! y-v ^ 


[a]![fc]! 


h =0 


ll 

~h 

a 

_b_ 


= (-l) a - b q ab -&-^{p\ (mod [pf 
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1 Introduction 


Recall that the q-binomial coefficients (see [2]) are defined by 


{ (1 - q n )( 1 - q n ~ 1 ) • • • (1 — q n ~ k + l ) 
(l-q)(l-q 2 )---(l-q k ) 

0, 


if 0 ^ k ^ n, 
otherwise. 


g-Binomial coefficients are closely related to binomial coefficients by the relation lim 9 ^i ["] 
(”). Recently, Z.-W. Sun [6] proved many interesting congruences on sums involving bi¬ 
nomial coefficients or g-binomial coefficients. For example, Sun [6] proved that, for any 
nonnegative integers n and k with n > k, there holds 


[2k + 1] 


2 k 
k 


n—1 





0 (mod [n]), 


( 1 . 1 ) 


1 



















where [n] 1 + q + • • • + q 11 1 , and so 

(2fc + l)( 2fe ) g(2) 2 ^ 0 (mod n). (1.2) 

' / ^=0 h / 

He also made the following conjecture, which is a generalization of (1.1) and (1.2). 

Conjecture 1.1 [6, Conjecture 5.8] Let m and n be positive integers, and let 0 ^ k < n. 
Then 


i km + 1 V-S^ qh 


(MO 


h =0 


= 0 (mod [n]), 


where [n ]! = [n] [n — 1] • • • [1], and so 


(km + 1)! 
(k\) m 



0 (mod n). 


(1.3) 


(1.4) 


Conjecture 1.1 for m — 1 is easy, and Sun himself is also able to prove the rn — 3 case 
of this conjecture. 

The aim of this paper is to prove Conjecture 1.1 for arbitrary m by establishing the 
following more general form. 


Theorem 1.2 Let m, n ^ 1, and let a \,..., a m be nonnegative integers. Then 


[ai + • • • + dm + 1]! 
[ai]!... [a m ]\ 


h 


n —1 m 

Etn 

h =0 i= 1 L <J 


= 0 (mod [n]), 


(1.5) 


and so 


(a± + • • • + d m + 1)! 
d \! ^rnJ 


n—1 m 

En 

h =0 i= 1 


h 


= 0 (mod n). 


( 1 . 6 ) 


It is clear that, when cp = • • • = a m = k, the congruences (1.5) and (1.6) reduce to 
(1.3) and (1.4), respectively. 

For m — 2, we shall prove the the following stronger result. 

Theorem 1.3 Let a and b be nonnegative integers and p a prime with p > rnaxja, 6}. 
Then 


ll 

IT 

a 

b 


and so 


[a + b + 1]! h 
1 1 1 h =o 


(a + b + 1)! ^ fh\ fh 


_l) a -yfe-(“)-©[ p ] ( mod [ p ] 2 ), (1.7) 


a\b\ 


h =0 


d J \ b 


= (—l) a b p (mod p 2 ). 
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2 Proof of Theorem 1.2 

For any m, n ^ 1 and nonnegative integers cq,..., a m , let 

s (a a ) = [ fl i +-+ 1]! t'' k TT 

” l 1 ’"'’ NN!...[a m ]! f-j 9 11 

To prove (1.5), it is equivalent to show that S n (ai ,..., a m ) is a polynomial in q with 
integer coefficients. By [1, (3.3.9)], we have 

n —1 r 7 n r ~\ 

£/ = " r, ( 2 .i) 

7~*L d\ Ol + 1 

h — 0 L -I L -I 


and so 


*S'n(Ol) = 


K +1] 


n 


n 

ci\ + 1 


A = 


n — 1 


ai 


( 2 . 2 ) 


This proves the m = 1 case. 

For m ^ 2, by the g-Chu-Vandermonde summation formula (which is equivalent to [1, 
(3.3.10)]) 

r a + b 1 

n 




we have 


h ' 

&m—l 


h' 

Cim 


a. 

l 

rO 

1_ 

A 

|_n — k\ 

h 

1 1 


q 


k(b—n+k) _ 


(2.3) 


Q"m —1 


v 

k =0 


h Qj m —\ 

k 


1 

dm k 


k(^&m — 1 


It follows that 
*Sn(hl} • • • , &m) 


=E 

k =0 

[oi T • • • T a m + 1 ]! 
[n][ai]!... [a m ]\ 

n —1 m —2 r, -| a m 

Etn ! e 


1 

1_ 

+ k\ 

-1 

P 

3 

_1 

L°m-1 + 

1 - 

© 

1_ 

1 - 

i_ 


1 Um - ! - !!) 


X 


h 

d m -\ + k 


d m -1 + k 
dm. 


h =0 i=l L J fc =0 

Exchanging the summation order in (2.4), and noticing that 


/c (q-tt),— i a m +/c) 


(2.4) 


[a.i + • • • + a m + l]![a m _i + /c]! 

[oi T • • • T a m -i + k + l]![a m _i]![a m ]! 
we obtain the following recurrence relation: 


P 

3 





di + • • • + o m + 1 

a m — /c 


d\ + • • • + d m + 1 

d m -1 + k 

d-m-1 + k 

d m k 

Q'TYl 

dm — 1 


*SV) ( , l'l) " • • ) dm') ^ ^ 

k =0 

x S n (ci i, ... , @ / m —2 5 Q"m— 1 + A- 
The proof then follows easily by induction on m. 


9' 


flm-l + k 
Q"m—1 


ki^CLm— 1 


(2.5) 
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3 Proof of Theorem 1.3 

By (2.5) and (2.2), we obtain 

= M E 


[a + b + l]j y-v ^ 


h =0 


k =0 


cl H - b H - 1 

b-k 


a + k 
a 


a + k 
b 


p — 1 

a + k 


9' 


k(a-b-\-k)+a-\-k 


Noticing that, HO^a + k^p — 1, then 


p — 1 

a + k 


CL~\~k i ^_« 

n ^ - n =(-d“ + v(“ + = + i ) (mod [p]). 

i=l y i=l * 


Moreover, since p > max{a, 6}, we have = 0 (mod [p]) if a + k ^ p and k ^ b. This 
means that, for 0 ^ k ^ b, we always have 


a + k 

p — 1 


a + k 

a 

a + k 


a 


(_l)°+fc g -r T 

Therefore, to prove (1.7), it suffices to show that 


a+fc+l\ 


(mod [p]). 


E 

k =0 


a -\- b \ 

a + k 

a + k 

b-k 

a 

b 


(_1 )y(a-JH-fc)+a+fc-(»+*+ 1 ) = ( _ 1)fc ^-(“)-Q) ; (31) 


which is just a special case of the g-Pfaff-Saalschutz’s identity (see [1, 3.3.12]): 

y- Qc; q)ki.y;q)k(q~ n )kq k = {z/x\ q) n (z/y,q) n 
(g; q)k(z-, q)k(xyq 1 ~ n /z ; g) fc ( 2 ; q) n {z/xy ; g)„ ’ 

where (a) n = (1 — a)(l — ag) •••(! — aq n ~ l ). 

In fact, replacing (x, y, z, n, k ) by (g x , q x , q~ a ~ x , a + 6 + 1, k + 1) in (3.2), we get 


(3.2) 


a+6 

E 


(g' r ;g)fc+i(g' r ;g)fc+i(-i) 


fc+i 


cl T b T 1 


(9 a x ;g)fc+i(g 3x 6 ;gWi L /c + 1 J 

= (g~ a ~ 2a ; g)a+b+i(g~ a ~ 2x ; g)a+b +1 

(g~ a_I ;g)a+6+i(g~ a “ 3a; ;g)a+b+i ‘ 

It is easy to see that, for k ^ 0, 

*-► 0(9 ;g)fe+i 


9 


^2 J )~ (^+i)( a +6) 


(3.3) 


(g ,r ;g)fc+i 

xAT (q~ b + 3x ; q) k+1 


lim 


-1)^ ('6+1') 
7 z^q [ 2 J 


(g “ 2x ;g) a+b +i(g a 2 *; g)a+b+i 4 

hm-----r-= -. 

x ^° (g “ x ]q) a+b+1 (q a 3x -q) a+b+l 3 
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Letting x —>• 0 in (3.3), we are led to 


a+b 

£ 


k=a 


~k 

~k~ 

CL -\- b ~\r \ 

a 

b 

k + l 


^l^q{ k i 1 )+( a + 1 )+( b t 1 )-(k+i){a+b) 


(- 1 ) 


which is clearly equivalent to (3.1). 


4 An open problem 

By Faulhaber’s formula (see [3-5]), it is not hard to see that, for positive integers m and 
n, there holds 


n— 1 

(2 m + 2) ! h2m+1 = 0 (mod n 2 ). 

h =0 

We end this paper with the following conjecture. 

Conjecture 4.1 Let m, n and k be positive integers with m ^ k. Then 


{{2k + l)(2m + 1) + 1)! 
{{2k + l)!) 2m+1 



0 (mod n 2 ). 
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